New Horizontal Diamond Search Motion Estimation Algorithm For H.264/AVC
نویسندگان
چکیده
In motion estimation, the search patterns with different shape and size have a large consequence on the searching speed and quality of performance. A popular example is the full search (FS) algorithm. Nevertheless, the high computational complexity of the FS algorithm has motivated several faster search strategies. However, the FS allows a better quality. In this paper, we compare the performance of several motion estimation algorithms for H.264/AVC video coding such as the three-step search (TSS), diamond search (DS), small diamond search (SDS), cross diamond search (CDS), hexagon-based search (HEXBS), nearest-neighbors search (NNS), and we propose a new one called Horizontal Diamond Search (HDS). Simulations show that HDS is particularly faster and more accurate in some kinds of sequences. This algorithm is especially suitable for videoconferencing applications.
منابع مشابه
An Improved Cross Diamond Motion Search Algorithm Based on H.264
On the price of complexity, the new video compression standard H.264 is more effective than MPEG-4 in compression. Aimed at the motion estimation problem in search rate, a directional search pattern and an improved cross diamond search algorithm which adopts many technologies including prediction of initial search point, suitable search pattern choosing and auxiliary search points are proposed ...
متن کاملAn Effective Hybrid Search Algorithm for Fast Block Motion Estimation
Motion estimation plays a key role in video coding, but its computational complexity is very high. In order to improve the performance of motion estimation, a hybrid search (HS) algorithm is proposed, which uses coarse-to-fine search strategy based on the ergodicity feature of chaotic search (CS) and the accurate feature of small cross search (SCS). Coarse motion vector is found by CS algorithm...
متن کاملMATLAB Implementation of EPZS Motion Estimation in H.264 AVC
Submit Manuscript | http://medcraveonline.com Abbreviations: EPZS: Enhanced Predictive Zonal Search; ME: Motion Estimation; FS: Full Search; MC: Motion Compensation; BMA: Block Matching Algorithm; SA: Search Area; SAD: Sum of Absolute Difference; AVC: Advanced Video Coder; DS: Diamond Search; ES: Exhaustive Search; MVFAST: Motion Vector Field Adaptive Search Technique; PMVFAST: Predictive Motio...
متن کاملModified Cross Hexagon Diamond Search Algorithm for Fast Block Matching Motion Estimation
Abstract—The most essential part in Video Coding Standards is Motion Estimation. But, Motion Estimation itself consumes more than half of the coding time to encode. To reduce the computational complexity, the time required for Motion Estimation should be reduced for which efficient algorithms are required. A new Modified Cross Hexagon Diamond Search (MCHDS) algorithm is proposed which will redu...
متن کاملA New Fast Block Motion Algorithm Based on Octagon and Triangle Search Patterns for H.264/AVC
The block motion estimation process is an integral and important part in the current video coding standards. However, the current algorithms for the block motion estimation process either have a large computational complexity, or have a poor accuracy. The UMHexagonS algorithm is recommended for the implementation of H.264 for its relatively good performance. In this paper, a new fast block moti...
متن کامل